On the Series Expansion for the Stationary Probabilities of an M/d/1 Queue
نویسندگان
چکیده
Abstract In this paper, we give the series expansion for the stationary probabilities πn of the queue length of an M/D/1 queue based on analytic properties of the probability generating function π(z). We determine the poles and their associated residues of π(z), then give the partial fraction expansion of π(z). The series expansion of πn are given by the poles and residues. We also give an upper bound and a lower bound for πn.
منابع مشابه
A stochastic version analysis of an M/G/1 retrial queue with Bernoulli schedule
In this work, we derive insensitive bounds for various performance measures of a single-server retrial queue with generally distributed inter-retrial times and Bernoulli schedule, under the special assumption that only the customer at the head of the orbit queue (i.e., a FCFS discipline governing the flow from the orbit to the server) is allowed to occupy the server. The method...
متن کاملStationary analysis of the "Shortest Queue First" service policy: the asymmetric case
As a follow-up to a recent paper considering two symmetric queues, the Shortest Queue First service discipline is presently analysed for two general asymmetric queues. Using the results previously established and assuming exponentially distributed service times, the bivariate Laplace transform of workloads in each queue is shown to depend on the solution M to a two-dimensional functional equati...
متن کاملStationary analysis of the shortest queue first service policy
We analyze the so-called Shortest Queue First (SQF) queueing discipline whereby a unique server addresses queues in parallel by serving at any time that queue with the smallest workload. Considering a stationary system composed of two parallel queues and assuming Poisson arrivals and general service time distributions, we first establish the functional equations satisfied by the Laplace transfo...
متن کاملTransient Solution of an M/M/1 Variant Working Vacation Queue with Balking
This paper presents the transient solution of a variant working vacation queue with balking. Customers arrive according to a Poisson process and decide to join the queue with probability $b$ or balk with $bar{b} = 1-b$. As soon as the system becomes empty, the server takes working vacation. The service times during regular busy period and working vacation period, and vacation times are assumed ...
متن کاملM/M/1 Feedback Queue Subject to Catastrophe and Repairment
In this paper, an M/M/1 queue with instantaneous Bernoulli feedback is studied in the event of server failure, the catastrophe occurs and after repair, it starts to work again. The transient response for the probability function of the system size is presented. The steady state analysis of system size probabilities and some performance measures of system are provided. Then the resu...
متن کامل